/*
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
 */

public class Problem07 {
    public int JumpFloor(int target) {
        int[] res = {0,1,2};
        if(target<=2){
            return res[target];
        }
        int Fib = 0;
        int one = 1;
        int two = 2;
        for(int i=3;i<=target;i++){
            Fib = one+two;
            one = two;
            two = Fib;
        }
        return Fib;
    }
}
